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DETAILED ACTION 

1 . Claims1-38 are pending. 

Response to Remarks/Argument 

2. Applicant's arguments see pages 14-15, filed 14 April 2008, with respect to 
claims 7-23 have been fully considered and are persuasive. The 35 U.S.C. 101 
rejection of a non-final office action, mailed 13 December 2007, has been withdrawn. 

3. Applicant's arguments filed 14 April 2008 have been fully considered but they are 
not persuasive. 

Applicant argues: 

(1) "References fail to teach or suggest evaluating multiple queries, no opcodes 
added during merging, and no removing of opcodes." 

The Examiner disagrees and has addressed this argument in the rejection below. 

(2) "Yan fails to disclose, teach, or suggest 'merging opcodes into an opcode 
tree, wherein no opcodes are added to the opcodes tree during an active merging." 

The Examiner disagrees and has addressed this argument in the rejection below. 

(3) "Altinel, Sailaja, and Yan, alone or in combination, fail to disclose, teach, or 
suggest 'evaluating the input against multiple queries by evaluating common query 
expression of the multiple queries in parallel, at the same time; margining opcodes into 
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an opcode tree, wherein no opcodes are added to the opcode tree during an active 
merging, updating the opcode tree copy, wherein the opcode nodes are removed from 
the opcode tree while the opcode tree copy is used for query processing." 

The Examiner disagrees and has addressed this argument in the rejection below. 

(4) "Insufficient Evidence to Suggest Reason to Modify References." 

In response to applicant's argument that there is no suggestion to combine the 
references, the examiner recognizes that obviousness can only be established by 
combining or modifying the teachings of the prior art to produce the claimed invention 
where there is some teaching, suggestion, or motivation to do so found either in the 
references themselves or in the knowledge generally available to one of ordinary skill in 
the art. See In re Fine, 837 F.2d 1071 , 5 USPQ2d 1596 (Fed. Cir. 1988)and In re 
Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, Altinel teaches 
efficient filtering of XML documents for selective dissemination of information. Sailaja 
teaches efficient matching of streaming XML documents and queries. Yan teaches the 
index structures for selective dissemination of information under the Boolean model to 
efficiently match documents against large number of profiles. The motivation to combine 
the three references is to perform efficient filtering of XML documents for large-scale 
information dissemination systems (Altinel, Abstract). Similarly, see Applicant's 
disclosure, page 2, lines 8-10, where the Applicant is attempting to significantly reduce 
overhead expenses associated with query processing (i.e. efficient querying). 



Application/Control Number: 10/783,343 
Art Unit: 2165 



Page 4 



Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-38 are rejected under 35 U.S.C. 103(a) as being anticipated by a non- 
patent literature titled "Efficient Filtering of XML Documents for Selective Dissemination 
of Information" by Mehmet Altinel, et al., 26th VLDB Conference, 2000, pages 53-64 
(previously presented and known hereinafter as Altinel) in view of a non-patent literature 
titled "On Efficient Matching of Streaming XML Documents and Queries" by Sailaja et al, 
University of British Columbia, Canada, 2002, pages 1-20 (previously presented and 
known hereinafter as Sailaja) and in further view of a non-patent literature titled "Index 
Structures for Selective Dissemination of Information Under the Boolean Model" by Yan 
et al., ACM Transactions on Database Systems, vol. 19, No. 2, June 1994, pages 332- 
364 (see IDS submitted on 26 September 2007 and known hereinafter as Yan). 

As per claims 1,7, 15, 24, and 35, Altinel teaches a method, comprising: 
receiving an input (i.e. "There are two main sets of inputs to the system: user profiles and data items 
(i.e., documents). User profiles describe the information preferences of individual users. In most systems 
these profiles are created by the users, typically by clicking on items in a Graphical User Interface. " The 
preceding text clearly indicates that receiving an input is an input to the system by the user.)(Page 54, 
section 2.1); traversing an opcode tree that includes a plurality of opcode nodes which 
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together define opcodes that should be executed to evaluate a plurality of queries (i.e. 

"XPath provides a flexible way to specify path expressions. It treats an XML document as a tree of nodes; 
XPath expressions are patterns that can be matched to nodes in the XML tree. " "In contrast, in SDI 
systems, large numbers of queries are stored, and the documents are individually matched to the 
queries." "In order to handle prefix evaluation, List Balance uses a stack which keeps track of the 
traversed element nodes in the document. "The preceding text clearly indicates that an opcode tree is an 
XML document and opcode nodes are tree of nodes in an XML document.)(Page 54, section 2.2; page 
55, section 3; Page 59, section 5.1); executing each of the opcode nodes in the opcode tree 
as each opcode node is encountered in the traversal to evaluate the plurality of queries 

against the input (i.e. "The Query Index is used to match documents to individual XPath queries. " 
"The events that drive the execution of the Filter Engine are generated by the XML Parser (as described 
in the following section). In the XFilter execution model, a profile is considered to match a document 
when the final state of its FSM is reached. The Query Index is built over the states of the XPath queries. " 
The preceding text clearly indicate that execution takes place within the Xfilter execution model, where 
opcode nodes, which are nodes within an XML documents, and plurality of queries are Xpath 
queries. )(Page 56, section 4.1); and wherein a relationship between the opcodes (nodes in an 
XML document) (Page 54, section 2.2; page 55, section 3; Page 59, section 5.1) and the opcode tree 
(i.e. XML document) (Page 54, section 2.2; page 55, section 3; Page 59, section 5.1) is embedded in 
the opcodes that is created when a query is compiled (see XFilter engine which uses a 
sophisticated index structure and a modified Finite State Machine approach and represent queries using 
XPath language)(page 53). 

Altinel does not explicitly teach the method wherein the input comprises 
elemental language units; evaluating the input against multiple queries by 
evaluating common query expressions of the multiple queries in parallel, at the 
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same time; generating at least some of the elemental language units into opcodes; 
hierarchical nature; maintaining the opcode tree that is used during processing by 
making a copy of the opcode tree; and updating the opcode tree copy. 

Sailaja teaches the method wherein the input comprises elemental language 

units (i.e. Figure 1 illustrates the elemental language units, where Parts (Q), (P,R), are elemental 
language units. )(Figure 1; Sections 1, 3, and 4); evaluating the input against multiple 
queries by evaluating common query expressions of the multiple queries in 
parallel, at the same time (i.e. "A more clever approach is to devise algorithm that makes a 
constant number of passes over the document and determine the queries answered by each of its 
element... "The Examiner the elements are common query expressions, evaluating the input against 
multiple queries as determine the queries. The Examiner further understands the limitation of parallel as a 
constant number of passes, because a naive way to process queries one at a time is inefficient. )(Section 

1, see Example 11); generating at least some of the elemental language units into opcodes 

(i.e. Figure 1 further exemplifies the generating at least some element units into opcode, where Part (Q), 
which exemplifies elemental language unit and opcodes which is exemplified by 'Name', 'Brand'. Since 
Sailaja focuses on XML, an ordinary person skilled in the art understands that XML tags are sets of 
instructions that are used to create 'Name' and 'Brand,' but not necessarily limited to just creating 'Name' 
and 'Brand'. )(Figure 1, Sections 1 and 4); hierarchical nature (i.e. Figure 1 clearly illustrates the 
hierarchical nature, which is a data tree node showing query labeling. To avoid cluttering of Figure 1, 
node numbers were omitted, however further explained in Example 11.)(Figure 1; Section 1); 
maintaining the opcode tree that is used during processing by making a copy of the 
opcode tree (i.e. "With each data tree node, we associate three lists: the QL (for query labeling) list, 
which will eventually contain those queries answered by the (subtree rooted at the) node, a list called 
CML (for chain matching list) that tracks which queries have so far been matched and how far, and an 
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auxiliary list called PL (for push list) that is necessary to manage CML. .."The preceding text and Figures 
3 and 4 illiustrates maintaining the opcode tree, which is tracking queries that have been answered and 
making a copy of the opcode tree is the three different lists QL, CML, and PL which are copies of the data 
tree node.)(Figure 3; Section 4); and updating the opcode tree copy (i.e. "With each data tree 
node, we associate three lists: the QL (for query labeling) list, which will eventually contain those queries 
answered by the (subtree rooted at the) node, a list called CML (for chain matching list) that tracks which 
queries have so far been matched and how far, and an auxiliary list called PL (for push list) that is 
necessary to manage CML. .."The preceding text clearly indicates the use of the auxiliary list, PL, which 
pushes the list. An ordinary person skilled in the art understands that when a push is made, it clearly 
states that an update is being performed. )(Figure 3; Section 4). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Altinel with the teachings of Sailaja to 
include the method wherein the input comprises elemental language units; evaluating 
the input against multiple queries by evaluating common query expressions of 
the multiple queries in parallel, at the same time; generating at least some of the 
elemental language units into opcodes; hierarchical nature; maintaining the opcode tree 
that is used during processing by making a copy of the opcode tree; and updating the 
opcode tree copy with the motivation to perform efficient filtering of XML documents for 
large-scale information dissemination systems (Altinel, Abstract). 

The combination of Altinel and Sailaja do not teach the method of merging 
opcodes into an opcode tree, wherein no opcodes are added to the opcode tree 
during an active merging, wherein the language units have been parsed and compiled 
into opcodes; indexing branch opcodes to provide a framework for insertion of indexing 
techniques that are customized to a type of comparison. 
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Yan teaches the method Of merging ("OR (v) operator is processed by merging (union) the 
lists")(page 335) opcodes (lists)(page 335) into an opcode tree (i.e. superset)(page 335), wherein 

no opcodes are added to the opcode tree during an active merging (i.e. see the 

implementation of the Counting method, where there is a known finite number of lists (i.e. opcodes), and 
therefore, the Examiner understands that no lists (i.e. opcodes) would be added during an active 

merge)(pages 346-348), wherein the language units have been parsed and compiled into 

opcodes (i.e. "when a document arrives, we first construct the distinct-words set and occurrence table. 
We index the directory for each distinct word and read into memory its subtree')(page 341 ); indexing 
branch opcodes (i.e. index structures)(page 336) to provide a framework for insertion of 
indexing techniques (i.e. encoded)(page 337) that are customized to a type of comparison 

(i.e. "integers" Integers are an example of customized type of comparison. Another illustration would be to 
use strings of characters)(page 337). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Altinel with the teachings of Sailaja and 
with the further teachings of Yan to include the method of merging opcodes into an 
opcode tree, wherein no opcodes are added to the opcode tree during an active 
merging, wherein the language units have been parsed and compiled into opcodes; 
indexing branch opcodes to provide a framework for insertion of indexing techniques 
that are customized to a type of comparison with the motivation to perform efficient 
filtering of XML documents for large-scale information dissemination systems (Altinel, 
Abstract). 
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As per claim 2, Altinel teaches a method, the executing step further comprising 
using an intermediate result to execute an opcode node when the opcode node includes 
one or more ancestor opcode nodes that have been executed to derive the intermediate 

result (Page 56, section 4). 

As per claim 3, Altinel teaches a method, the executing step further comprising 
executing a single opcode node to evaluate at least a portion of at least two of the 

plurality Of queries (Page 54, section 2.1, 2.2; page 56, section 4, 4.1). 

As per claims 4, 10, 23, and 27, Altinel teaches a method, the multiple queries 
further comprising Xpath queries (i.e. "The Query Index is used to match documents to individual 
Xpath queries.")(Page 56, section 4, 4.1). 

As per claims 5, 8, 19, 29, and 37, Altinel teaches a method, the executing step 
further comprising executing a branch node to execute multiple opcode nodes that 
depend from the branch node, the branch node including an indexed branch lookup 

function (i.e. Figure 5 depicts an example of executing multiple nodes in Figure 5, section a, titled 
Example Queries and Corresponding Path Nodes, where the path nodes are multiple opcode nodes that 
depend from the branch node.)(Page 59, Figure 5). 

As per claims 6, 9, 31 , 32 and 38, Altinel teaches a method, further comprising a 
hash function as the indexed branch lookup procedure (i.e. Figure 5 depicts an example of a 
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hash table. An ordinary person skilled in the art anticipates the use of a hash function when using a hash 
table. )(Page 59, Figure 5). 

As per claim 1 1 , Altinel teaches an opcode tree data structure, further comprising 
at least one shared segment that corresponds to multiple queries (Page 56, section 4, 4.1; 

page 57, section 4.2). 

As per claim 12, Altinel teaches an opcode tree data structure, wherein a single 
execution of the shared segment evaluates at least a portion of each of the multiple 

queries (Page 56, section 4.1). 

As per claim 13, Altinel teaches an inverse query engine containing the opcode 

tree data Structure (i.e. "For this purpose, similar to traditional SD I systems, the Filter Engine 
component ofXfilter contains an inverted index, called the Query Index. ")(Page 56, section 4.1 ). 

As per claims 14, 18, and 36, Altinel teaches an opcode tree data structure, 
further comprising a branch node that includes references to more than two dependent 
opcode nodes (i.e. Figure 3a, titled Example Queries and Corresponding Path Nodes clearly indicate 
that a branch node is 7/b' and more than two dependent opcode nodes are /*/c/d)(Page 57, Figure 3). 

As per claim 16, Altinel teaches a query evaluation system, further comprising an 
input module configured to receive an input (i.e. "There are two main sets of inputs to the 
system: user profiles and data items (i.e., documents). User profiles describe the information preferences 
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of individual users. In most systems these profiles are created by the users, typically by clicking on items 
in a Graphical User Interface." The preceding text clearly indicates that receiving an input is an input to 

the system by the user.)(Page 54, section 2.1) that is evaluated against each of the plurality of 
queries when the query processor executes the opcode nodes (i.e. "The Query index is used 
to match documents to individual XPath queries. " "The events that drive the execution of the Filter 
Engine are generated by the XML Parser (as described in the following section). In the XFilter execution 
model, a profile is considered to match a document when the final state of its FSM is reached. The Query 
Index is built over the states of the XPath queries. " The preceding text clearly indicate that execution 
takes place within the Xfilter execution model, where opcode nodes, which are nodes within an XML 
documents, and plurality of queries are Xpath queries. )(Page 56, section 4.1). 

As per claim 17, Altinel teaches a query evaluation system, further configured to 
receive a SOAP (Simple Object Access Protocol) message as the input that is 
evaluated against the plurality of queries (Page 56, sections 4, 4.1). 

As per claim 20, Altinel teaches a query evaluation system, further comprising an 
interim results cache that stores results of opcode node executions that are used in the 
execution of subsequent opcode nodes (Page 56, sections 4, 4.1). 

As per claim 21 , Altinel teaches a query evaluation system, further comprising a 
filter table that stores the plurality of queries, the filter table further including a reference 
to the opcode tree (Page 54, section 2.1; page 55, section 2.2; page 56, section 4.1). 
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As per claim 22, Altinel teaches a query evaluation system, an opcode object 
common to multiple queries further comprising an opcode object that is in a similar 
location of an opcode object sequence at the beginning of the multiple queries (Page 56, 

section 4.1). 

As per claim 25, Altinel teaches a computer-readable media, wherein the first 
segment of opcode nodes includes ancestor opcode nodes of the second opcode node 

(Page 56, section 4.1; page 57, section 4.2; page 58, sections 4.3, 5). 

As perclaim 26, Altinel teaches a computer-readable media, the executing 
opcode nodes further comprising executing each opcode node a single time (i.e. "The 

Query Index is used to match documents to individual XPath queries. " "The events that drive the 
execution of the Filter Engine are generated by the XML Parser (as described in the following section). In 
the XFilter execution model, a profile is considered to match a document when the final state of its FSM 
is reached. The Query Index is built over the states of the XPath queries. " The preceding text clearly 
indicate that execution takes place within the Xfilter execution model, where opcode nodes, which are 
nodes within an XML documents, and plurality of queries are Xpath queries. )(Page 56, section 4.1). 

As per claim 28, Altinel teaches a computer-readable media, further comprising 
executing one or more branch nodes to execute one or more opcode nodes that depend 
from the branch node (Page 56, sections 4, 4.1). 
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As per claim 30, Altinel teaches a computer-readable media, further comprising 
executing one or more indexed branch nodes to execute a plurality of opcode nodes 
that depend from the branch node, the plurality of opcode nodes including a similar 

Comparison function (Page 56, section 4.1). 

As per claim 33, Altinel teaches a computer-readable media, further comprising 
receiving an input that is evaluated against the plurality of queries using the opcode tree 
(i.e. "There are two main sets of inputs to the system: user profiles and data items (i.e., documents). User 
profiles describe the information preferences of individual users. In most systems these profiles are 
created by the users, typically by clicking on items in a Graphical User Interface. " The preceding text 
clearly indicates that receiving an input is an input to the system by the user.)(Page 54, section 2.1). 

As per claim 34, Altinel teaches a computer-readable media, further comprising a 
compiler configured to execute each query in the plurality of queries to derive the 

opcode nodes (i.e. "The Query Index is used to match documents to individual XPath queries. " "The 
events that drive the execution of the Filter Engine are generated by the XML Parser (as described in the 
following section). In the XFilter execution model, a profile is considered to match a document when the 
final state of its FSM is reached. The Query Index is built over the states of the XPath queries. "The 
preceding text clearly indicate that execution takes place within the Xfilter execution model, where opcode 
nodes, which are nodes within an XML documents, and plurality of queries are Xpath queries. )(Page 56, 
section 4.1). 
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7191 . The examiner can normally be reached on 8:30AM-5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Christian Chace can be reached on 571-272-4190. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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